| 【算法】贪心算法 背包问题 python | 您所在的位置：网站首页 › python背包问题 阿里巴巴 › 【算法】贪心算法 背包问题 python |
【算法】贪心算法 背包问题 python
|
博主自己手撸代码，若有错误，感谢指出 直接上代码 目录 0 贪心算法 1 代码 2 结果分析 0 贪心算法贪心算法是一个只关注眼前利益的算法，看起来比较短视，没有长远眼光，但在某些时候会取得比较好的收益。
因为python中list自带排序算法，因此博主并没有写排序算法，看起来比较短 m = eval(input('可承载的最大重量：')) h = eval(input('宝物重量：')) v = eval(input('宝物价值：')) # 计算权重, 整合得到一个数组 arr = [(i,v[i]/h[i], h[i], v[i]) for i in range(len(h))] # 按照list中的权重，从大到小排序 arr.sort(key=lambda x:x[1], reverse=True) # list.sort() list排序函数 bagVal = 0 bagList = [] for i,w,h,v in arr: # 1 如果能放的下宝物，那就把宝物全放进去 if w |
【本文地址】
公司简介
联系我们